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Transmission of graphic images. 



The invention relates to a method of transmitting graphic images, 
comprising the step of transmitting data defining pixels of a displayable subpicture, and the 
step of transmitting data invoking said subpicture for display on a receiver. The invention 
also relates to a television receiver and a display device for receiving and displaying said 
5 graphic images. 

A method of transmitting graphic images is generally known as teletext. 
Herein, images are transmitted in the form of pages, each page comprising a plurality of 
character codes defining the alphanumeric and graphical characters of said page. Pixel 

10 patterns defining the commonly used characters are stored in a read-only memory section of 
the receiver. The known arrangements render it possible for characters, or series of 
characters, to "flash", i.e. to be concealed and revealed at a predetermined frequency. This 
allows a dynamic effect to be added to a page. 

More sophisticated teletext systems (level 3) provide a feature usually 

15 referred to as "Dynamically Redefmable Character Sets". This feature allows a page editor to 
define the pixel pattern of characters at the transmitter end, and to download said patterns to 
the receiver for storage in a random access memory prior to the transmission of the page. 

It is an object of the invention to further improve the appearance of an 

20 image on screen. 

According to the invention, the method is characterized in that the step of 
transmitting pixel defining data includes the transmission of pixel defining data for at least 
two motion phases of said subpicture to be displayed cyclically. The transmission step may 
include the transmission of a time code representing a time interval between displaying the 
25 successive motion phases of said subpicture. The graphic image can thus be enhanced with 
dynamic icons ("dynacons"). 

Fig. 1 shows a system comprising a transmitter and a receiver according to 

the invention. 
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Fig. 2 shows a flowdiagram of transmission steps executed by the 
transmitter of Fig.l. 

Figs. 3-7 show examples of subpictures having different motion phases for 
display by the receiver shown in Fig. 1 . 

Fig. 8 shows an image to be displayed by the receiver of Fig. 1. 

Fig. 9 shows a flow chart of operations carried out by a microprocessor 

shown in Fig.l. 

Figs. 10-12 show embodiments of the display section of the receiver 

shown in Fig.l. 

The invention will now be described with reference to the transmission of 
menus for accessing a (separately transmitted) electronic TV programme guide. The 
invention, however, is not restricted to this application. Fig. 1 shows a system comprising a 
transmitter 1 and a receiver 2 according to the invention. The transmitter comprises an 
editing terminal 11 for creating textual and graphical information, a processor 12, a memory 
13 for storing the information, and a page composer 14 for packing the information into 
teletext pages TXT. The transmitter further comprises a teletext inserter 15 for inserting the 
teletext pages in the flyback period of a composite video signal CVBS. The thus obtained 
television signal is applied to a modulator 16 for broadcast over a transmission medium 3. 

The receiver comprises a tuner 21 for receiving the television signal. The 
received signal is directly applied to a television monitor 22 so as to display the television 
programme. The signal is also applied to a teletext data decoder 23 which is adapted to 
acquire selected teletext pages and to store them in a memory 24. A microprocessor 25 is 
connected to decoder 23 so as to apply the relevant page numbers, and is further connected 
to the memory 24 so as to process the information stored therein. The receiver further 
comprises a graphic generator 26 adapted to read a predetermined display segment of 
memory 24 and to generate an On-Screen-Display picture OSD defined by data stored in said 
memory segment. The OSD picture includes a cursor, the position of which is defined by the 
microprocessor in response to positioning signals from a remote cursor control device 27. 

In practice, the receiver described above may take the form of a 
videorecorder. The videorecorder may have an embedded display device 22 or an output for 
applying the display signals CVBS and OSD to a separate display device 22 such as a 
television set. 
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Operation of the transmitter 

The electronic programme guide as well as the menus for accessing and 
presenting the programme guide are created by editorial staff using editing terminal 11. The 
information is processed by processor 12 and stored in various segments of memory 13. 

5 Each memory segment defines an amount of data which will further be referred to as a 
section of the database. The page composer 14 packs each section in one or more teletext 
pages. As the teletext pages are not intended for direct display, they have hexadecimal page 
numbers. Data which is most sensible data to transmission errors, such as headers, dates and 
times, string lengths, teletext page numbers, etc., are protected by a Hamming code. The 

10 first teletext page has a predetermined page number (e.g. 3A0) and contains a table of 
content. This is a list of teletext page numbers carrying the data stream. If the table of 
content does not fit in one teletext page, a reference to subsequent teletext pages is made. 

Fig. 2 shows a flowdiagram of transmission steps executed by the 
transmitter of Fig.l. Each step represents the transmission of a section of the database. Each 

15 section relates to a certain functionality and comprise data items such as parameters, values, 
text strings, attributes, etc. In a step 31, a Basic Info section is transmitted comprising basic 
data such as date and time and some other general data so as to ease the management of 
memory in a television receiver. In a step 32, a Layout Info section is transmitted defining a 
variety of design tools for composing the electronic programme guide. In a step 33, a 

20 Graphics section is transmitted in which a plurality of graphic subpictures is defined, for 

display on screen. In a step 34, a Menu Info section is transmitted conveying the menus for 
accessing the program guide. In a step 35, a Programme Info section is transmitted for 
building up the TV programme guide database. The transmission of the database ends with a 
step 36 of transmitting an End-of-Protocol code. The database is transmitted regularly, e.g. a 

25 few times per day. 

The sections will now be described in more details. As not all section are 
equally essential to the invention, some sections will only briefly be discussed. In the 
following description, sections are shown in double framed boxes. A collection of data items 
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in a section may constitute a block. Blocks are shown in single framed boxes. A + + symbol 
is placed next to a data item or block if it is repeatedly transmitted. For example, a section: 



\tem_l 




itemJ2 




nem_3 









comprises three data items of which the block comprising itemji and item_3 may be 
repeated. Each section starts with a header. This is a code identifying the section and 
5 indicating its beginning. The type of the data items (such as byte, character, string) is not 
given here because it is not essential to the invention. 

The section Basic Info 

This section comprises basic data such as date and time and some other 
10 general data so as to ease the management of memory in a television receiver. The Basic 
Info section has the following format: 



BASICJHEADER 

dare 

rime 

no programmes 
nojiwnuuems 
no_graphics 
poolsize 



Herein, dare and rime represent the date and time of issue of the database. No ^programmes is 
the number of television programmes contained in the Programme Info section. 
Nojnenuirems is the number of menu items in the Menu Info section. No_graphics is the 
15 total number of graphics, including the logos defined in the Table Info section. Poolsize is 
the total size of all the titles, programme infos and descriptions and criteria names. 

The section Layout Info 
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This section gives a variety of design tools to the supplier of the 
electronic programme guide. The format of this section is: 



LAYOUT_HEADER 

noj>fj:olours 

colour-^ 

screertsize 

nojcfjarrgmrs 






nojofjevels 






level 

layoutjdara 







No_of_colours and colour-^--^ define the length and contents, respectively, of a colour look 
up table. By default, a standard teletext colour table is used. The rest of the section specifies 

5 the appearance of the various menus on screen. Screensize gives the full screen size in 
pixels, in horizontal and vertical direction. Because the menus are organized in a tree 
structure, each menu is assigned a level of which there are no_ofJievels available. As will be 
described later, two menus of different levels may be displayed simultaneously. This is 
referred to as an "arrangement" . The number of arrangements is specified by 

10 nojofjarrgmnrs. The item layout jjara is a block of data defining features such as height, 
font, colours, position, spacing, etc., of headlines and menu items of the menu. 

The section Graphics 
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In this section, one or more graphic subpictures (hereinafter also referred 
to as "graphics" for short) are defined which can be displayed on screen. The general format 
of this section is: 



1 GRPHCJiEADER 




nojgrphcs 




grphcjio 




\ graphic 


-h-f 



Herein, no jgrphcs gives the number of graphics defined in the section. Grphcjio is an index 

5 number for invoking the subpictures. The data item graphic itself is a block of data defining 
a rectangular subpicture. Four tyf)es of graphics are being distinguished in this protocol: 
bitmaps, symbols, dynacons, and text strings. A bitmap is the general term for a graphic. It 
is a rectangular matrix of pixels forming a subpicture. Symbols and dynacons are bitmaps as 
well, but with special conventions. Symbols are intended for use within text strings, A text 

10 including a symbol comprises an escape character followed by graphic jio to invoke the 
symbol. Dynacons consist of a predefined sequence of 2 or more bitmaps. Each bitmap 
represents one motion phase of the dynacon. By cyclically displaying said motion phases, the 
viewer sees one bitmap after the other, which becomes manifest as a simple animation of the 
subpicture. The period of time during which each phase is to be displayed can be fixed in the 

15 receiver, or may be transmitted as a data item in the section. A dynacon with one single 
phase is a symbol. The phases "overload" the colour table, per phase there is one complete 
colour table as common from a bitmap. Dynacons can be used like symbols. Figs. 3-7 show 
examples of dynacons, each having two motion phases. The two motion phases shown in 
Fig. 3 give an impression of blinking eyes for drawing the user's attention to a particular 

20 piece of information. Figs. 4-7 are intended to be added to a preview of a television 

programme. Fig. 4 represents a movie. Fig. 5 represents a programme for children. Fig. 6 a 
live performance, and Fig. 7 shows two phases giving an impression of flapping wings so as 
to represent a documentary film about the bird's life. 

Bitmaps, symbols and dynacons may be encoded either pixel-by-pixel or 

25 by using a run-length code. Both the type of graphics and the method of encoding are defined 
by the section header which has a plurality of possible values for this purpose. 
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For pixel-by-pixel encoded bitmaps, symbols and dynacons, the format of 
the block graphic is: 



bits j>erjcolour 

colour jable 

xjlcomer 

yjlcomer 

xjctns 

yjcrns 

pixelJ>lock 



Herein, bits j>erj:olour defines the number of colours which can be used, and colourjable 
is an array of three values defining each colour in terms of red, green and blue levels. The 
5 parameters xjlcomer and yjlcomer define the position of the bitmap on screen in terms of 
a character location. The parameters xjctns and yjtns define the size of the bitmap on the 
screen in pixels. Pixel Jblock defines the colour of each pixel in terms of an index to the 
colour look up table in a predetermined scanning order. Every colour index consists of 
bits jyerjolour bits. 

10 For run-length-encoded bitmaps, symbols and dynacons, the format of the 

block graphic is: 



bits jyerjolour 

colourjable 

xjlcorner 

yjlcomer 

xjtns 

yjtns 

pblsize 

pixel Jblock 



The same definitions as above apply. The parameter pblsize defines the size of pixeljblock 
which now accommodates a plurality of run-length codes. Methods for run-length coding 
graphic images are generally known. 

15 

The section Menu Info 



BNSDOCIO: <WO 9702700A2> 



wo 97/02700 



8 PCT/IB9^/00629 

The section Menu Info conveys the menus to access the program guide 
and can also be used to transport non-programme information, e.g. news or help. It defines a 
hierarchically structured tree of charts, each chart consisting of a headline and several items. 
Each item may expand to a new, more detailed sub chart. The transmission format of the 
section Menu Info is shown in the following Table: 



MENUJIEADER 


no ofjtems 


itemjio 




level 




menujtem 




no_of_anribufes 




arrribure + + 





Item_no is an item number assigned to a menujtem in the range from 0 up to and inclusive 
nojofjiems-l. Level is an unsigned number, telling how deep in the tree the menu 
comprising this item lays. Menujtem is a string of characters representing an information 
item. The first menujtem at a given level of a menu is the headline of said menu. 
10 Basically, the text string defined by menujtem is to be displayed as such 

as a menu item on screen. However, if its first character is a special character, menujtem 
represents a reference to a string stored elsewhere in a television receiver, e.g. a piece of 
text in a particular teletext page, or a programme title transmitted in the Programme Info 
section. 

15 Each menujtem in the section may have zero, one or more attributes 

assigned to it, the number of attributes being given by no_of_attributes. An attribute is a 
block of data comprising a header defining the attribute as well as the kind and format of the 
subsequent data. Some attributes enhance or extend the menu item, others define a criterion 
to be applied to the stored information items so as to obtain a list of information items 

20 fulfilling said criterion. Some examples of attributes will now be described. 

Attributes INS_DATE and INS_TIME specify that the current date and/or 
time are to be inserted in the menu item. A specification of the display format (e.g. " 14:22" 
or "2.22 a.m.") may be included. 

An attribute GRPHCS specifies the graph_no of a graphic subpicture to be 

25 displayed. If the attribute is connected to a menu headline (the first menujtem at a given 
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/eve/), the subpicture is to be displayed during the time that the relevant menu is displayed. 

If the attribute is connected to selectable menu items, the subpicture pops up when the cursor 

touches that item on screen. 

An attribute LINKEDITEM establishes a link between a menu item and 
5 other displayable information so as to display both simultaneously. Some possible links (e.g. 

to graphic subpictures) have already been mentioned. The attribute can be added to menu 

items as well as programmes (see section Programme Info). The display area where to put 

the linked element on screen is specified. The linked item is displayed whenever the item 

with the attribute is the only one on the screen or whenever the cursor touches it. 
10 Links can be established to an element of a different section or to a (piece of a) teletext page. 

A link can also by itself define a text string to be displayed. This is defined by a code 

immediately following the attribute header. 

An attribute MULTILEVEL instructs the receiver to display two levels of 

a menu simultaneously on one screen. The attribute is added to the headline of a menu at a 
15 given level, and specifies whether the next higher level or the next lower level is to be 

displayed. 

The section Programme Info 

Whereas the section Menu Info is to construct a menu tree to navigate 
20 through the database, the section Programme Info is to build up the database of television 
programmes. The section conveys all programmes, which become available within the 
program guide, and contains all the necessary information needed for searching programmes 
fulfilling a certain criterion (e.e. data and time of transmission, category). A detailed 
explanation is omitted here as it is not relevant to the invention. 

25 

Example of a menu page 

Fig. 8 shows an example of a menu page to be displayed. The menu 
comprises a headline 100 (e.g. the string "MAIN MENU"), a first menu item 101 (e.g. 
"TV Guide"), a second menu item 132 ("FastFinder") and a third menu item 150 ("User's 
30 Guide"). The image further includes a subpicture 202, e.g. an important broadcaster 

message. In order to draw the user's attention to said message, a dynacon 201 is displayed 
next to it. The relevant data in the section Menu Info for defining the screen of Fig. 8 is: 
Herein, item number 0 defines the headline whereas item numbers 1-3 define three menu 
items which are selectable the user. The two attributes {GRPHCS,...} attached to the 
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item no=0, /eve/=0, /re/n= "MAIN MENU", nojofjitmbutes^l, 

flrrr/te={GRPHCS,..},{GRPHCS,..}; 
itemjio=l\ level^O, /rem="TV Guide", noj>fjmributes-Q\ 
itemju>-2, level=0, zr^/n="FastFinder", noj)fjittributes^Q\ 
itemjio-3, level-0, ue/77="User Guide", noj>fjutribures-0; 

headline invoke subpictures 201 and 202 to be displayed. The attributes include a parameter 
graphic jio (see Graphic Info section) so as to identify the location of the subpicture in the 
relevant memory segment of the receiver. 

5 Operation of the receiver 

The operation is determined by a control program stored in a memory of 
microprocessor 25 (Fig.l). Fig. 9 shows a flow chart of operations carried out by the 
microprocessor. In an initial step 41, the processor determines the sequence of teletext pages 
constituting the database. As already mentioned above, a predetermined page comprises the 

10 list of pages to be acquired. In the step 41, the processor applies the relevant page numbers 
to the data decoder 23 (Fig.l). As each page arrives, the data accommodated therein are 
stored in memory 24 (Fig.l). The processor sorts the received data so as to store each 
section of the database in a corresponding segment of said memory. During this process, the 
user may use the television receiver for other purposes, e.g. watching a television 

15 programma. The process may also be carried out in a standby state of the receiver, e.g. 
during the night. 

A step 42 is executed when the user desires to consult the television 
program guide. In this step, the processor searches, in the memory segment holding the 
Menu Info section, all items relevant to the menu to be displayed. For the initial main menu, 

20 this step is equivalent to searching all items having level— 0. In a step 43, the menu is 
composed and displayed using the display parameters such as text font, height, spacing, 
colour, etc. as defined in the Layout Info section stored in a predetermined segment of 
memory 24 (Fig.l). The processor further checks whether an attribute {GRPHCS,..} is 
associated with the headline. Actions in response to such an attribute will be described in 

25 more details in the paragraph "Description of receiver embodiments". 

In a step 44, the processor controls the position of a cursor displayed on 
screen in response to cursor positioning signals from remote cursor control device 27 
(Fig.l). In a step 45, the processor determines whether a menu item is selected by the user. 
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If that is not the case, the processor returns to step 44 so as to reposition the cursor in 
response to the positioning signals received from remote control device 27 (Fig.l). If a menu 
item is selected, the processor returns to step 42 so as to display a new menu. 

5 Description of receiver embodiments 

Fig. 10 shows, in more details, a first embodiment of the display section 
of receiver 2 (Fig.l). This embodiment relates to a character-based display device. Memory 
24 (Fig.l) of the receiver comprises a segment 241 in which a character code is stored for 
each character to be displayed, a read-only segment 242 keeping the pixel patterns of 
10 common alphanumeric symbols, and a random-access memory segment 243 keeping the pixel 
patterns (D1,D2) of the motion phases of dynacons. The character codes are successively 
read-out, from left to right and from top to bottom, in response to read addresses supplied by 
graphic generator 26. Character codes X representing a common symbol address a respective 
location in ROM section 242. Character codes D representing a dynacon address a respective 
15 location in RAM section 243. The pixels stored in the addressed segment are applied to 
graphic generator 26 and displayed on television monitor 22 (Fig.l). In order to obtain the 
desired animation, the processor 25 cyclically writes the character codes for motion phases 
Dl and D2 in memory segment 241. 

Fig. 11 shows a second embodiment. This embodiment relates to a bit- 
20 mapped device. Memory 24 (Fig.l) of the receiver now comprises a memory segment 244 
having a memory location for each individual pixel to be displayed, and a memory segment 
245 for keeping the pixel patterns of common alphanumeric symbols as well as the pixel 
patterns of the motion phases (D1,D2) of dynacons. Both segments are of the RAM type. In 
order to display an image, the processor 25 copies the relevant pixel patterns stored in 
25 segment 245 to segment 244. The processor alternately writes the pixel patterns Dl and D2 
into the part of memory 244 denoted D so as to form a dynacon. The pixels stored in 
segment 244 are successively read-out, from left to right and from top to bottom, in response 
to a read address supplied by graphic generator 26. 

Fig. 12 shows a third embodiment. A bit-mapped memory segment now 
30 comprises two or more layers 247 and 248, one for each motion phase. In the embodiment 
shown, two 1-bit layers are provided. Both layers are read-out simultaneously so as to obtain 
a 2-bits value for each pixel. The pixel values are applied to a colour-look-up-table 261 
(CLUT) included in graphics generator 26 (Fig.l) and address a colour definition stored 
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therein. The processor cyclically updates the GLUT or, what is equivalent, switches between 
two different CLUTs. The elucidate the operation of this embodiment, motion phase Dl 
having a 1-bit wide pixel pattern 1 10 is stored in layer 248 and motion phase D2 having a 
pixel pattern 01 1 is stored in layer 247. The two motion phases are supplied to GLUT 261 as 
5 2-bit wide pixels 01, 11 and 10, successively. For displaying motion phase Dl, a background 
colour B and foreground colour F are stored in the GLUT as indicated in column Dl. For 
displaying motion phase D2, the colours are stored as indicated in column D2. As can 
readily be understood, the switching from column Dl to column D2 causes the effect of a 
horizontal piece of a line which moves to the right. 

10 It is noted that the graphic picture data are not necessarily to be 

accommodated in the vertical flyback period of a broadcast television signal. They can also 
be transmitted via a telephone network or computer network (e.g. Internet), or distributed on 
storage media such as CDROM or computer diskettes. Accordingly, the receiver may take 
the form of a data processing and display unit (e.g. a personal computer), provided with an 

15 appropriate interface circuit ("extension card") for receiving the data signals. 

In summary, a method and arrangements for transmitting, receiving and 
displaying graphic images is disclosed. The graphic images include dynamic icons 
(dynacons), i.e. graphic subpictures comprising two or more motion phases. By alternately 
displaying said motion phases, an attractive motion is created. They enhance the appearance 

20 of graphic images considerably. This is especially useful in the transmission of an electronic 
television program guide, e.g. to indicate the type of television programs to come. 
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Claims 



1. Method of transmitting graphic images, comprising the step of 
transmitting data defining pixels of a displayable subpicture, and the step of transmitting data 
invoking said subpicture for display on a receiver, characterized in that the step of 
transmitting pixel defining data includes the transmission of pixel defining data for at least 

5 two motion phases of said subpicture to be displayed cyclically. 

2. Method according to claim 1, wherein the step of transmitting pixel 
defining data further includes the transmission of a time code representing a time interval 
between displaying the successive motion phases of said subpicture. 

3. A transmitter for transmitting graphic images, comprising means for 
10 transmitting data defining pixels of a subpicture to be stored in a receiver, and means for 

transmitting data invoking said subpicture for display on said receiver, characterized in that 
the means for transmitting pixel defining data is adapted to include the transmission of pixel 
defining data for at least two motion phases of said subpicture to be displayed cyclically. 

4. Transmitter according to claim 3, wherein the means for transmitting 

15 pixel defining data is further adapted to include the transmission of a time code representing 
a time interval between displaying the successive motion phases of said subpicture. 

5. A display signal generator for generating graphic image display signals, 
comprising first memory means for storing data defining pixels of a subpicture, second 
memory means for storing data invoking said subpicture for display, and display signal 

20 generating means for readmg said first memory means in response to invoking data stored in 
said second memory means so as to generate the pixels of the subpicture, characterized in 
that the first memory means is adapted to store the pixel defining data for at least two motion 
phases of said subpicture, the display generating means being adapted, in response to the 
invoking data, to cyclically read from the first memory means the data defining stored pixel 

25 invoking data motion phases of the subpictures. 

6. A display signal generator according to claim 5, comprising further 
memory means for storing a time code representing a time interval, wherein the display 
means is adapted to cyclically read the motion phases stored in response to the invoking data. 
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7^ Receiver for receiving and processing graphic image display signals, said 

receiver comprising a display signal generator according to any of claims 5 or 6, and further 
comprising means for receiving and decoding said pixel defining data and invoking data and 
adapted to store said data in said memory means. 

5 Videorecorder, comprising a receiver according to claim 7. 

9, A signal representing a graphic image, comprising data defining pixels of 

a displayable subpicture and data invoking said subpicture for display, characterized in that 
the pixel defining data includes pixel defining data for at least two motion phases of said 
subpicture to be displayed cyclically. 

\Q 10. A storage medium on which a signal according to claim 9 has been 

stored. 
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